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Zusammenf assung 



Akquisitionsverfahren und Vorrichtung zur Durchfuhrung des 
Verf ahrens 



10 



In der Datenkommunikation, Ortung und Navigation besteht das 
Problem, dafi ein Empfanger mehrere Sendersignale empfangt und 
dann ein Sender identif iziert werden mufi . Es werden hierzu 
ein Akquisitionsverfahren und eine Vorrichtung zur Durchfuh- 
rung eines Verfahrens beschrieben, bei welchem eine Korrela- 
^ tion der empfangenen Spreizfolge mit der Frequenz f durchge- 
|0 fuhrt, wobei f die Frequenz der eingehenden Spreizfolge ist. 

Die empfangene Spreizfolge wird gespeichert und diese gespei- 
cherte empfangene spreizfolge wird mit einer tJberabtastrate 
i*f prozessiert. Die empfangene gespeicherte Spreizfolge wird 
in i Abschnitte eingeteilt und die Korrelation wird in i 
Schritten durchgeftihrt . 



15 



20 



Figur 2 
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Beschreibung 

Akquisitionsverf ahren und Vorrichtung zur Durchfiihrung des 
5 Verfahrens 

Die Erfindung betrifft ein Akquisitionsverf ahren, bei welchem 
eine mit einer Frequenz f eingehende, kodierte Spreizfolge 
mit m Bit mit einer lokal erzeugten Spreizfolge korreliert 

10 wird, indem eine Vielzahl von lokal erzeugten Spreizfolgen zu 
empfangenen Spreizfolgen phasenverschoben werden. Die Erfin- 

^ dung betrifft ferner eine Vorrichtung zur Durchfiihrung des 

^ Verfahrens. 

15 Ein grundlegendes Spreizverf ahren ist das Direct-Sequence- 

Verf ahren. Dabei wird eine Nachricht vor der Sendung mit ei- 
ner hoher frequenteren pseudozuf alligen Binarfolge moduliert. 
Der Empfanger kann aus dem dabei entstehenden Pseudorauschsi- 
gnal bei Kenntnis der Binarfolge die Nachricht extrahieren. 

20 

Derartige Verfahren werden in der Datenkommunikation, Ortung 
und Navigation eingesetzt. Dabei besteht das Problem, dafi ein 
Empfanger von mehreren Sendern Signale empfangt und dann zur 
Identif izierung der Signale die zeitliche Lage der Signale 




bestimmt werden muB . 



Ein wichtiges Einsatzgebiet ftir ein derartiges Verfahren ist 
insbesondere die Echtzeit-Satelliten-Navigation nach dem Sy- 
stem NAVSTAR GPS ( Nav igation System With Timing And Ranging, 
30 Global Positioning System) . Hier dienen eine Vielzahl von Sa- 
telliten 

als Sendernetz, die von Boden- oder Kontrollstationen gesteu- 
ert werden. Fur eine dreidimensionale Ortsbestimmung eines 
35 Empfangers miissen wenigstens vier Satelliten im Sichtfeld des 
Empf angers sein. Die Nachrichten der Sender werden im Empfan- 
ger entschlusselt, urn daraus die notwendigen Berechnungen an- 
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zustellen. Damit ein Empfanger einen Satelliten identifizie- 
ren und dessen Inf ormationen auswerten kann, mufi er einen 
senderspezif ischen Code (Gold-Code) kennen, der als periodi- 
sche Signalfolge vorgegebener Lange ubertragen wird. Zum Auf- 
5 finden des Codes werden im Empfanger alle Codes der Satelli- 
ten gespeichert . * Ublicherweise wird dann zunachst der Code 
eines beliebigen Satelliten erzeugt und mit dem empfangenen 
* Code verglichen. Falls es sich nicht urn den erwarteten Satel- 
liten handelt - was in der Regel der Fall ist - mtissen Ver- 
io gleiche mit den abgespeicherten Codes so lange durchgefuhrt 
werden, bis Ubereinstimmung festgestellt wird. 

^ Da ferner die Phasenlage * j edes ankommenden Signals nicht be- 
kannt ist, mufi das Signal mit dem empfangenen Code so lange 

15 verschoben werden, bis gegebenfalls Obereinstimmung festge- 
stellt wird. Der Vergleich erfolgt liber die Korrelationsf unk- 
tion des Signals, welches nahezu eins wird, wenn Synchronisa- 
tion besteht. Wenn man fur diesen Suchvorgang alle moglichen 
Varianten berticksichtigt , mtissen grundsatzlich lange Suchzei- 

2 0 ten in Kauf genommen werden. 

Aus Schrodter, GPS-Satelliten-Navigation, Franzis-Verlag Mun- 
chen, 1994 sind zwar Verfahren zur Verkurzung der Akquisiti- 
onszeit bekannt. Beispielsweise werden Empfanger mit mehreren 
£5 Kanalen eingesetzt, die entsprechend der Anzahl der Kanale 
parallel suchen konnen . Das hat aber einen relativ grolien 
Schaltungsaufwand zur Folge. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren und 
30 eine Vorrichtung der eingangs genannten Art anzugeben, mit 
welchem die Akquisitionszeit verringert wird. 



35 



Verfahrensmafiig wird die Aufgabe dadurch gelost, 

dafi eine Korrelation der empfangenen Spreizfolge mit einer 
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lokal erzeugten Spreizfolge mit der Frequenz f durchgefuhrt 
wird, 

dafi die empfangene Spreizfolge gespeichert wird und diese 
5 ge- 

speicherte empfangene Spreizfolge mit einer Oberabtastrate 
i*f prozessiert wird, und 

dafi die empfangene gespeicherte Spreizfolge in i Abschnitte 
10 eingeteilt wird und die Korrelation in i Schritten durchge- 

fuhrt wird. 

^ Vorrichtungsmaflig wird die Aufgabe dadurch gelost, dafi ein 
ruckgekoppeltes Schieberegister zur seriellen Aufnahme der 

15 empfangenen Signalfolge vorhanden ist, welches mit einer 
Oberabtastrate getaktet ist, dafi die Registerstellen des 
Schieberegisters parallel mit dem Eingang eines Speichers zur 
Abspeicherung mehrerer nacheinander ausgelesenen Schieberegi- 
sterinhalte verbunden sind, dafi der Speicher ausgangsseitig 

20 parallel mit den Schieberegister verbunden ist, daft ein wei- 
terer Speicher zur Aufnahme von Ref erenzsignalf olgen vorhan- 
den ist, und dafi ein Vergleicher zum Vergleichen des Speiche- 
rinhalts mit dem Inhalt des weiteren Speichers unter der 
Oberabtastrate vorhanden ist. 

Die Erfindung hat den Vorteil, daft die Sendersynchronisation 
bzw. das Feststellen einer Obereinstimmung zwischen einem 
empfangenen Code und einem abgespeicherten Code urn das Mali 
der Oberabtastrate schneller durchgefuhrt werden kann als bei 
30 einer ublichen, sequentiell ablaufenden Synchronisation. Wenn 
beispielsweise mit einer 32-fachen Oberabtastrate gearbeitet 
wird, so erfolgt der Synchronisiervorgang zweiundreiliig Mai 
schneller als nach dem herkommlichen Verfahren. 



35 
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Zur einfachen und schnellen Verarbeitung ist es zweckmafiig, 
daft die empfangene Spreizfolge innerhalb von k Zyklen in k 
Abschnittsvarianten mit jeweils m Bit mit einer Uberabtastra- 
te von k*f bitweise verschoben wird, indem das hochstwertige 
5 Bit einer Abschnittsvariante an die Stelle des niedrigstwer- 
tigen Bits der folgenden Abschnittsvariante verschoben wird, 
daft nach k Zyklen das niedrigstwertigste Bit durch das fol- 
gende Bit der empfangenen Spreizfolge ersetzt wird und der 
Vorgang (m-l)mal wiederholt wird, dafi die lokal erzeugte 

10 Spreizfolge in k Abschnitte mit jeweils n Bit unterteilt und 
jeder dieser Abschnitte innerhalb eines Zyklus mit einer Ab- 

0 schnittsvariante der eingegangenen Spreizfolge verglichen 

wird, daft alle Obereinstimmungen gezahlt und die Zahlergeb- 
nisse gespeichert werden und daft abschlieftend eine Maximumsu- 

15 che uber alle Zahlerergebnisse durchgefuhrt wird, 

Auf diese Weise konnen die Signalfolgen in Daten-Wortlangen 
unterteilt werden, welche sich auf einfache Weise mit ubli- 
chen Datenverarbeitungsbausteinen, wie Schieberegistern, 
20 Speichern u.s.w. verarbeiten lassen. Das hat ferner den Vor- 
teil, dafi ein Durchtauschen der einzelnen Bits der empfange- 
nen Signalfolge mit Hilfe eines einfachen kurzgeschlossenen 
Schieberegisters in Verbindung mit einem FIFO-Speicher erfol- 
gen kann. 

* 

Nachfolgend wird die Erfindung anhand eines in der Zeichnung 
dargestellten Ausf uhrungsbeispieles weiter beschrieben. 

Fig. 1 zeigt schematisch einen an sich bekannten Empfan- 

30 ger 

fiir das GPS-Navigationssystem; 

Fig. 2 zeigt schematisch eine Einzelheit des Empf angers 

gemaft Fig . 1 und 



35 



Fig. 3 zeigt schematisch die Anordnung eines Addierers 

als 



GR 98 P 8060 



Einzelheit der Schaltungsanordnung gemali Fig. 2 



5 In Fig. 1 ist ein Empf anger zur Durchfuhrung eines Spreizver 
fahrens dargestellt, wie er beispielsweise in der Datenkommu 
nikation, im Mobilfunk sowie bei der Ortung und Navigation 
eingesetzt werden kann. Der Aufbau und die Funktion dieses 
Empfangers werden nachfolgend fur die Anwendung im GPS- 

10 Ortungs- und Navigationssystems beschrieben, da die Operatio 
nen im wesentlichen typisch fur die Operationen sind, die in 
alien anderen Emp-fangern fur ein Spreizverf ahren angewendet 
werden. Es wird hierbei aus dem empfangenen Signal, welches 
neben dem Signal eines ganz bestimmten Senders noch die In- 

15 formationen aller anderen wirksamen Sender enthalt, aus dem 
Rauschpegel des gesamten Signals herausgefunden. 

Das von einer Antenne {nicht dargestellt) als Spreizfolge 
kommende Gesamtsignal wird quadraturmoduliert und mit Hilfe 
20 eines Quadraturmodulatbrs ins Basisband gemischt. Eine Qua- 
draturkomponente Q und eine in-Phase-Komponente I werden mit 
je einem Analog/Digitalwandler (nicht dargestellt) mit der 
Wortbreite 1 Bit quantisiert . 

^ Die Signale werden dann in zwei Zweigen Korrelatoren 2 bzw. 
2 1 gleicher Bauart zugefiihrt, in welchem jeweils der Gold- 
Code des zugehorigen Satelliten aus dem Rauschpegel des Ge- 
samtsignals herausgefunden wird. Die Ausgabesignale der Kor- 
relatoren 2, 2 T werden einem Leistungsberechner 30 zugefiihrt 

30 in welchem aus beiden Zweigen die Betragsquadrate in jeweils 
einer Einheit 3, 3' berechnet und in einem Addierer 4 aufsum 
miert werden. Aus dem auf summierten Signal wird in der Ein- 
heit 5 die Wurzel gezogen und schliefilich wird zur Erhohung 
der Sicherheit uber das ermittelte Ergebnis in einem Akkumu- 

35 lator 6 die Signalstarke M-mal akkumuliert. 
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Ein Gold-Codegenerator 8 versorgt die Korrelatoren 2, 2' mit 
den bei der Suche in Frage kommenden Gold-Codes . 

5 Fig. 2 veranschaulicht Einzelheiten des Korrelator 2 gemaii 

Fig. 1. Da beide Korrelatoren baugleich sind, beschrankt sich 
die Beschreibung auf den Korrelator 2. 

Der jeweils erzeugte Gold-Code mit einer Lange von m=1023 
10 Bits, die auch als Chip bezeichnet werden, wird in einen Da- 
tenspeicher 24 gespeichert und fur die Suchdauer beibehalten. 
Er wird hierbei in k=32 Abschnitte mit jeweils n=32 Bit ge- 
teilt, so daft auf 32 Speicherplatzen jeweils 32 Bit (bzw. 31 
Bit) gespeichert werden. Das eingehende Signal I wird" bitwei- 
15 se liber ein Ein-Bit-Register 20 seriell in ein FIFO- 

Schieberegister 21 mit einer ersten Frequenz f von beispiels- 
weise 1 MHz eingetaktet. Im vorliegenden Fall hat das FIFO- 
Schieberegister 21 zweiunddreiBig Registerstellen . Es arbei- 
tet mit einer Uberabtastrate von i*f, d.h. von 32 MHz. 

20 

Die Datenspeicher 23, 24 weisen Adresszeiger auf, die in der 
Weise liber eine Steuerung 32 das Ein- und Auslesen steuern, 
daB die 32 Bit-Worter in chronologischer Reihenfolge abge- 
speichert sind. Die Korrelationen werden bei dem aktuellsten 
f^fc 32 Bit-Wort begonnen und bei dem altesten 32 Bit-Wort been- 
det . 

Innerhalb eines 32 Bit-Wortes befindet sich das jeweils aktu- 
ellste, d.h. zuletzt eingelesene Bit, in der niederwertigsten 
30 Stelle und das alteste Bit an der hochsten Stelle. 

Das FIFO-Schieberegister 21 dient dazu, nacheinander 32 Bit- 
Worter zu erzeugen, die sich jeweils vom vorausgehenden 32 
Bit-Wort dadurch unterscheiden, dafi sie um" ein Bit von der 
35 niedrigstwertigen Stelle zur hochstwertigen Stelle verschoben 
sind . 
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Eine Korrelation erfolgt folgendermalien: 
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Bevor ein neues Bit der empf angenen Spreizfolge bzw. des em- 
pfangenen Signals I' in die niedrigstwertige Registerstelle 
20 eingelesen wird, wird das aktuelle 32 Bit-Wort in Richtung 
zur hochstwertigen Stelle verschoben, wobei das. hochstwertige 
Bit in ein als Verzogerungsglied dienendes Zwischenregister 
33 eingelesen wird. Nun wird das Bit des empf angenen Signals 
I' in die niederwertigste Stelle geschrieben, das Bit im Zwi- 
schenspeicher wird verworfen. Das FIFO-Schieberegister 21 
enthalt dann in der niedrigstwertigen Registerstelle das neu 
empfangene Bit und in den tibrigen Registerstellen die 31 
niedrigwertigsten Bits des alteren 32 Bit-Wortes. Gleichzei- 
tig wird ein Summator 28 auf den Wert null zuruckgesetzt . Das 
neue 32 Bit-Wort wird unter derjenigen Adresse des als RAM 
ausgebildeten Datenspeichers 23 gespeichert, an der das vor- 
ausgehende 32 Bit-Wort ausgelesen wurde. 



Fur alle verbleibenden Speicherstellen des Datenspeichers 23 
20 wird dann jeweils nacheinander der Speicherinhalt ausgelesen 
und rait dem entsprechenden Speicherinhalt des als RAM ausge- 
bildeten Datenspeichers in einem XOR-Vergleicher 27 vergli- 
chen, der ein 32 Bit langes Ergebnis liefert. In einem nach- 
y geschalteten Addierer 29 wird die Summe aller logisch-l-Werte 
05 dieses 32 Bit-Wortes ermittelt. 



Gleichzeitig wird das aktuelle 32 Bit-Wort aus dem Datenspei- 
cher 23 in das FIFO 21 geschrieben und urn 1 Bit von der nied- 
rigstwertigen Stelle zur hochstwertigen Stelle verschoben. 

30 Das zuvor im Register 33 zwischengespeicherte Bit wird jetzt 
in die niedrigstwertigste Stelle 20 des FIFO-Schieberegisters 
21 eingelesen. Das auf diese Weise erzeugte neue Wort wird 
unter seiner alten Adresse im Datenspeicher 23 abgespeichert . 
Es wird dann wieder ein Vergleich mit dem entsprechenden Ab- 

35 schnitt des Gold-Codes, der im Datenspeicher 24 abgespeichert 
ist, durchgefuhrt , wie es oben bereits beschrieben wurde. 
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Wenn auf diese Weise alle 32 im Datenspeicher 23 abgespei- 
cherten Worte in 32 Zyklen verarbeitet wurden, wird das Kor- 
relationsergebnis durch den Summator 28 berechnet. 

Der Inhalt des FIFO-Schieberegisters 21 wird mit 32 MHz par- 
allel liber einen Bus 34 in eine erste Adresse eines Daten- 
speichers (RAM 24) gespeichert. Danach wird der Adresszeiger 
des RAM 23 urn eine Stelle erhoht und das FIFO-Schieberegister 
21 wird erneut mit einem zweiunddreifiig Bit langen Datenwort 
geladen und der Korrelationsvorgang beginnt von vorne. 

Im weiteren Datenspeicher RAM 24, der identisch zum RAM 23 
zweiunddreifiig Speicherplatze mit jeweils zweiunddreifiig Bit 
aufweist, wird der Gold-Code abgespeichert, wie er vom Gold- 
Code-Generator' 8 (Fig. 1) erzeugt wird. In gleicher Weise, 
wie die Abschnitte vorgegebener Chiplange n=32 der empfange- 
nen Chipfolgen im RAM 23 abgespeichert sind, wird auch je- 
weils der Gold-Code im weiteren RAM 24 in Abschnitte vorgege- 
bener Lange n=32 unterteilt und unter zweiunddreifiig aufein- 
ander folgenden 

Adressen abgespeichert. Die Ausgange beider RAMs 23, 24 wer- 
den iiber Parallelbusse 25 bzw. 26 mit jeweils einer Breite 
von zweiunddreifiig Bit dem XOR-Vergleicher 25 zugefuhrt und 
darauf bitweise auf Obereinstimmung uberpruft. Die tfberein- 
stimmung anzeigenden Bits werden in einem Bitsummierer 27 
aufsummiert und in einem Akkumulator 2 8 uber zweiunddreifiig 
Zyklen aufsummiert. 

In Fig. 3 ist ein besonders schnell arbeitendes Beispiel fur 
den Bitsummierer 27 gemafi Fig. 2 veranschaulicht . Er besteht 
aus einer kaskadenartigen Zusammenschaltung von 2-Bit- 
Addierern ADD, wobei die Ausgange jeweils zwei Addierer ADD 
auf die Eingange eines folgenden Addierers ADD einer weiteren 
Stufe geschaltet sind. In dem folgenden Beispiel sind somit 
zum Summieren von zweiunddreifiig Bit in der ersten Stufe 
sechzehn Addierer ADD erf orderlich . Die zweite Stufe weist 
sechzehn Addierer ADD auf usw. 
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Eine mogliche Maximumsuche besteht darin, dali z.B. in der Re 

r 

cheneinheit 31 eine Maximumsuche iiber alle Signale des Akku- 
mulators 6 durchgefiihrt wird. 



GR 98 P 8060 




10 

Patentanspruche 

1. Akquisitionsverf ahren, bei welchem eine mit einer Fre- 
quenz f eingehende, binar codierte Spreizfolge mit m Bits mit 
einer lokal erzeugten Spreizfolge korreliert wird, indem eine 
Vielzahl von lokal erzeugten Spreizfolgen zur empfangenen 
Spreizfolge phasenverschoben werden, 

dadurch gekennzeichnet, 

- dafi eine Korrelation der empfangenen Spreizfolge mit einer 
lokal erzeugten Spreizfolge mit der Frequenz f durchgefuhrt 
wird, 

- dafi die empfangene Spreizfolge gespeichert wird und diese 
gespeicherte empfangene Spreizfolge mit einer Oberabtastrate 
i*f prozessiert wird, und 

- dafi die empfangene gespeicherte Spreizfolge in i Abschnitte 
eingeteilt wird und die Korrelation in i Schritten durchge- 
fuhrt wird. 

2. Verf ahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dafi die empfangene Spreizfolge innerhalb von k Zyklen in k 
Abschnittsvarianten mit jeweils m Bit mit einer Oberabtastra- 
te von k*f bitweise verschoben wird, indem das hochswertige 
Bit einer Abschnittsvariante an die Stelle des niedrigstwer- 
tigsten Bits der folgenden Abschnittsvariante verschoben 
wird, dafi nach k Zyklen das niedrigstwertigste Bit durch das 
folgende Bit der empfangenen Spreizfolge ersetzt wird und der 
Vorgang (m-l)mal wiederholt wird, 

- dafi die lokal erzeugt Spreizfolge in k Abschnitte mit je- 
weils n Bit unterteilt und jeder dieser Abschnitte inner- 
halb eines Zyklus mit einer Abschnittsvariante der einge- 
gangenen Spreizfolge verglichen wird, 

- dafi alle Ubereinstimmungen gezahlt und die Zahlergebnisse 
gespeichert werden und 

- dafi abschliefiend eine Maximumsuche uber alle Zahlergebnisse 
durchgefuhrt wird. 
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3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

dafi die Anzahl der Abschnitte vorgegebener Lange k=32 und die 
Chiplange der Abschnitte n=32 ist. 



4. Vorrichtung zur Durchfiihrung des Verfahrens nach An- 
spruch 1, 

dadurch gekennzeichnet, 

dafi ein riickgekoppeltes Schieberegister zur seriellen Aufnah- 
me der empfangenen Signalfolge vorhanden ist, welches mit ei- 
ner Oberabtastrate getaktet ist, 

dali die Registerstellen des Schieberegisters parallel mit dem 
Eingang eines FIFO-Speichers zur parallelen Abspeicherung von 
mehreren, nacheinander ausgelesenen Schieberegisterinhalten 
verbunden sind, 

dafi der FIFO-Speicher ausgangsseitig parallel mit den Schie- 
beregisterstellen zur parallelen Dateniibergabe in das Schie- 
beregister verbunden ist, 

dafi ein weiterer Speicher zur Aufnahitie von Ref erenzsignalf ol- 
gen 

vorhanden ist, und 

dafi ein Vergleicher zum Vergleichen des FIFO-Speicherinhalts 
mit dem Inhalt des anderen Speichers unter der Oberabtastrate 
vorhanden ist. 

5. Vorrichtung nach Anspruch 4, 

dadurch gekennzeichnet, 

am Ausgang des Vergleichers ein Summierer vorhanden ist um 

die beim bitweisen Vergleich bei ubereinstimmende Bitstellen 

erzeugten logischen Werte auf zusummieren, 

dafi der Summierer aus einer kaskadenartigen Zusammenschaltung 
von 2-Bit-Addierern zusamraengesetzt ist, wobei die Ausgange 
jeweils zweier Addierer auf die Eingange eines folgenden Ad- 
dierers geschaltet sind. 



GR 98 P 8060 



7 * T 



r * c. c * < 




GR 98 P 8060 



ft* 



• s -J « ♦ 

o *• * c * • 



FIG. 2 



2/3 



20- 




fl/r Bnganga Signal ' Adresse 
" * 32~ 



-32 



-24 



Adresse 



-27 



^ 32 * 32Bit 



RAM 
Wr Gold Code 



-25 



320/t 



if N vr»o ' 



320it 



i- 

34 



21 

FIFO 



22 33 










—28 




1 


1 


/ 


< 


/ 

1 



3f 



V 

26 



GR 98 P 8060 



FIG. 3 



3/3 



o 1 

T T 

00 QQ 



**** 



ADD 




ADD 






m 



ADD 



LA 



ADD 



co A 



ADD 

-r- 

L 



**** 



ADO 

-r 



30 31 

T T 



QQ 



GQ 



ADD 



m 00 



ADD 



ADD 



Ica 



ADD 

-r- 

1 



